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10 La presente invention concerne un precede de rearrangement 

d'un document electronique, en vue d'un traitement ulterieur de ce document. 

comme une impression ou visualisation de ce document. 

Elle concerne egalement un dispositif de rearrangement adapte a 

mettre en ceuvre le precede de rearrangement conforme a Tinvention. 
15 La presente invention concerne en outre un precede et un 

dispositif d'impressien d'un document electronique apres rearrangement de 

celui-ci. 

Le domaine technique concerne par la presente invention est 
celui du traitement d'un document electronique cree sur un ordinateur, qui est 
20 ensuite imprime par un dispositif d'impression tel qu'une imprimante, eu 
transmis par un telecopieur. eu visualise sur un ecran. 

Elle est particulierement bien adaptee a Timpression d'un 
document apres agrandissement, notamment pour la realisation de posters ou 
d'affiches. 

25 Ainsi, lorsque Ton souhaite imprimer un document en mode 

poster, c'est-a-dire apres agrandissement, on transforme par exemple un 
document d'un format A4 en un document d'un format A3. 

Cependant, la plupart des imprimantes ne permettent pas 
d'imprimer sur des feuilles de format A3, mais seulement sur des feuilles de 

30 format A4. 
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Ainsi, comme illustre a la figure 1. la technique classique 
d'impression d'un document apres agrandissement, comprenant par exemple 
une page 200, consiste a decouper virtuellement dans une memoire le 
document 200 en quatre pages 210. 
5 Ensuite, ces pages sont imprimees physiquement sur quatre 

feuilles 220, 230, 240, 250, au moyen d'une imprimante 260 connectee a un 
ordinateur 10. 

A partir de ces quatre feuilles imprimees 220. 230. 240, 250. 
Tutilisateur devra realiser un collage pour reunir ces feuilles et reconstituer le 
10 poster final. 

Cette operation n'est pas simple du fait notamment des 
caracteristiques mecaniques des imprimantes. 

En effet. le contour de chaque feuille 220. 230, 240. 250 comporte 
des marges blanches necessaires a Timpression. 
15 Ces marges vont impliquer une serie de decoupes a realiser par 

Tutilisateur avant le collage des feuilles 220, 230, 240. 250. ce qui peut 
entramer des mauvaises manipulations et rendre le collage difficile. 

La qualite du poster final sera par consequent mediocre. 

On observe un probleme similaire lorsque Ton souhaite imprimer 
20 ou visualiser des informations d'un document electronique qui sont repartis sur 
plusieurs pages du document. 

Un tel document electronique peut etre un graphe, du type graphe 
de Gantt, qui se prolonge sur plusieurs pages du document. 

Lorsque Ton souhaite imprimer ou visualiser un tel document, on 
25 doit imprimer plusieurs pages ou visualiser successivement des pages 
differentes sur un ecran. 

La presente invention a pour but de resoudre les inconvenients 
precites et de diminuer le nombre de manipulations a effectuer sur un 
document pour reconstituer I'information contenue dans ce document. 
30 A cet effet, le precede de rearrangement vise par la presente 

invention permet de rearranger un document electronique en vue d'un 
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traitement ulterieur, le document electronique comprenant un ensemble 
d'enregistrements d'ordre graphique. 

Conformement a Tinvention. le precede de rearrangement 
comprend les etapes suivantes : 
5 - construction d'au moins un groupe d'enregistrements d'ordre 

graphique. un premier enregistrement d'ordre graphique appartenant a un 
groupe si il existe au moins un second enregistrement d'ordre graphique dudit 
groupe jouxtant ou coupant le premier enregistrement d'ordre graphique ; et 

- decoupage du groupe d'enregistrements d'ordre graphique en 
10 un nombre minimal de sous-groupe(s) d'enregistrements d'ordre graphique. 
chaque sous-groupe d'enregistrements d'ordre graphique etant adapte a etre 
traite sur une entite de format predetermine, 

Ainsi, pour chaque bloc d'ihformation significatif du document, 
forme par des enregistrements d'ordre graphique jointifs, on opere un 
1 5 decoupage de ce bloc d'information en un nombre minimal de sous-groupes. 

Ainsi, ce bloc d'information pourra etre imprime sur un nombre 
minimal de pages, afin notamment de diminuer la presence des marges 
blanches a decouper pour reconstituer le bloc d'information apres impression. 

A titre d'exemple, ce bloc d'information peut etre une zone de 
20 texte ou une image contenue dans le document electronique et est forme par 
un groupe d'enregistrements d'ordre graphique, appele aussi dans la suite de 
la description segment. 

Selon une caracteristique preferee de I'invention, I'etape de 
construction est mise en oeuvre independamment sur chaque ensemble 
25 d'enregistrements d'ordre graphique associe respectivement a une page dudit 
document electronique. 

Ainsi, dans un systeme classique de gestion de document 
electronique sur un ordinateur, Tensemble des enregistrements d'ordre 
graphique du document sont repartis dans des fichiers de traitement associes 
30 respectivement a chaque page du document. 
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II suffit ainsi. lors de Tetape de construction, de mettre en oeuvre 
cette etape de construction independamment sur chaque fichier de traitement 
associe a une page du document. 

Avantageusement, le precede de rearrangement comprend, avant 
5 Tetape de decoupage, une etape de fusion de groupes d'enregistrements 
d'ordre graphique. deux groupes d'enregistrements d'ordre graphique, 
appartenant respectivement a deux pages distinctes du document electronique, 
etant fusionnes si ils sont contigus. 

Ainsi, le procede de rearrangement conforme a {'invention permet 
10 non seulement de regrouper les blocs d'information significatifs d'une meme 
page du document, mais aussi de regrouper des blocs d'information jointifs qui 
appartiennent a des pages differentes du document electronique. 

Selon une autre caracteristique preferee de invention, le procede 
de rearrangement comprend en outre une etape de memorisation de chaque 
15 sous-groupe d'enregistrements d'ordre graphique respectivement dans un 
fichier annexe de traitement. 

Ainsi, apres le procede de rearrangement, chaque bloc 
d'information du document electronique peut etre traite independamment grace 
au fichier annexe de traitement. 
20 De maniere avantageuse, ce procede de rearrangement comprend 

en outre une etape de substitution de chaque groupe d'enregistrements d'ordre 
graphique, dans un fichier principal de traitement associe au document 
electronique, par des ordres graphiques adaptes a representer I'enveloppe 
geometrique dudit groupe. 
25 On masque ainsi dans le fichier principal de traitement chaque bloc 

d'information qui est traite separement, afin de remplacer ce bloc d'information en 
marquant son emplacement dans le fichier principal de traitement. 

Lors de I'impression du document, grace a ce fichier principal de 
traitement, on realise un patron qui indique les emplacements de chaque bloc 
30 d'information imprime sur des feuilles annexes. 
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Selon une autre caracteristique preferee de Tinvention, a Tetape de 
decoupage. chaque sous-groupe d'enregistrements d'ordre graphique est adapte 
a etre traite sur une entite de format predetermine apres agrandissement du 
document electronique. 
5 Le proc6de de rearrangement est particulierement bien adapte a 

faciliter le traitement d'un document electronique apres agrandissement de celui- 
ci. 

En effet, chaque bloc d'information d'une page susceptible d'etre 
traite sur plusieurs pages apres agrandissement du document, peut etre identifie 
10 a Tetape de construction, puis etre redecoupe en un nombre minimal de sous- 
groupes d'enregistrements correspondant chacun a une page de traitement. 

Selon un autre aspect de {'invention, un precede d'impression d'un 
document electronique apres rearrangement du document comprend une etape 
d'impression du document a partir du ou des fichiers annexes de traitement et du 
1 5 fichier principal de traitement. 

Les blocs d'information significatifs du document sont ainsi 
imprimes sur des feuilles annexes a partir des fichiers d'impression annexes. 

Ces feuilles annexes sont ensuite collees sur les feuilles imprimees 
a partir du fichier principal d'impression du document pour reconstituer le 
20 document. 

On obtient ainsi un document de qualite, requerant moins de 
manipulations de la part de Tutilisateur pour reconstituer le document apres 
impression de celui-ci sur plusieurs feuilles de format donne. 

Selon une caracteristique avantageuse de I'lnvention, le precede 
25 d'impression comprend, avant I'etape d'impression de chaque fichier annexe de 
traitement, les etapes suivantes : 

- analyse du contenu de chaque fichier annexe de traitement ; 

et 

- configuration d'un dispositif d'impression. en choisissant une 
30 configuration parmi un ensemble de configurations predeterminees, en 

fonction du contenu de chaque fichier annexe de traitement. 
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Cette caracteristique permet d'adapter la configuration du 
dispositif d'innpression au contenu de chaque bloc d'information a imprimer. 

Selon une autre caracteristique avantageuse de Tinvention, a 
I'etape d'impression, le dispositif d'impression est configure dans un mode 
5 brouillon pour imprimer le fichier principal de traitement. 

On configure ainsi le dispositif d'impression dans un mode 
minimal, appele couramment le mode brouillon (en anglais "draft"), des lors que 
le fichier principal de traitement ne comporte plus que des ordres graphiques 
simples. 

10 En effet, les ordres graphiques elabores, du type image ou 

dessin, sont imprimes sur des feuilles annexes a partir des fichiers annexes de 
traitement. 

Correlativement, la presente invention concerne un dispositif de 
rearrangement d'un document electronique en vue d'un traitement ulterieur. le 
15 document electronique comprenant un ensemble d'enregistrements d'ordre 
graphique. 

Ce dispositif de rearrangement comprend : 

- des moyens de construction d'au moins un groupe 
d'enregistrements d'ordre graphique, un premier enregistrement d'ordre 

20 graphique appartenant a un groupe si il existe au moins un second 
enregistrement d'ordre graphique dudit groupe jouxtant ou coupant le premier 
enregistrement d'ordre graphique ; et 

- des moyens de decoupage du groupe d'enregistrements d'ordre 
graphique en un nombre minimal de sous-groupe(s) d'enregistrements d'ordre 

25 graphique, chaque sous-groupe d'enregistrements d'ordre graphique etant 

adapte a etre traite sur une entite de format predetermine. 

Selon un autre aspect de invention, un dispositif d'impression 

d'un document electronique comprend des moyens d'impression du document 

electronique a partir du ou des fichiers annexes de traitement et du fichier 
30 principal de traitement obtenu apres rearrangement du document 

conformement au precede de rearrangement selon Tinvention. 
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Ces dispositifs de rearrangement at d'impression presentent des 
avantages et des caracteristiques analogues a ceux des precedes de 
rearrangement et d'impression conformes a I'invention. 

La presente invention concerne egalement un ordinateur 
5 comprenant des moyens adaptes a mettre en oeuvre le proc6de de 
rearrangement conforme a invention et une imprimante comprenant des 
moyens adaptes a mettre en oeuvre le procede d'impression conforme a 
I'invention. 

Elle vise enfin un programme d'ordinateur, lisible par un 
10 ordinateur ou microprocesseur, comprenant des portions de code logiciel 
adaptees a mettre en oeuvre le procede de rearrangement et/ou d'impression 
conforme a I'invention. 

D'autres particularites et avantages de Tinvention apparaitront 
encore dans la description ci-apres. 
15 Aux dessins annexes donnes a titre d'exemple non limitatifs : 

- la figure 1 illustre une technique d'impression classique d'un 
document apres agrandissement ; 

- la figure 2 est un algorithme representant un procede 
d'impression dans un premier mode de realisation de {'invention ; 

20 - la figure 3 est un algorithme illustrant une etape de construction 

du procede d'impression conforme a la figure 2 ; 

- la figure 4 illustre schematiquement le procede d'impression 
conforme a invention mis en oeuvre sur une page d'un document ; 

- la figure 5 est un algorithme illustrant un procede d'impression 
25 dans un second mode de realisation de Tinvention ; et 

- la figure 6 est un schema bloc illustrant un ordinateur adapte a 
mettre en oeuvre le procede de rearrangement conforme a invention. 

On va decrire, tout d'abord en reference a la figure 2, un procede 
d'impression d'un document electronique apres agrandissement. Dans ce 
30 premier mode de realisation de invention, le document electronique comporte 
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une seule page 200, creee par exemple sur un ordinateur 10 tel qu'illustre a la 
figure 1 . 

Cette page 200 est creee dans un format initial, typiquement dans 

un format A4. 

5 Classiquement, lorsque Ton souhaite imprimer une telle page d'un 

document, le contenu de cette page est transforme en une serie d'ordres 
graphiques qui sont enregistres dans un fichier d'impression. 

Ainsi, sous Windows par exemple, un tel fichier d'impression, 
appele fichier EMF (en anglais "Enhanced Meta File"), est cree lorsque 
10 Tutilisateur demande Timpression du document. 

Ce fichier d'impression EMF comprend ainsi les enregistrements 
d'ordre graphique permettant d'imprimer la page 200 du document. 

Chaque ordre graphique correspond a une operation graphique 
elementaire, par exemple "tracer un rectangle" ou "tracer un cercle", associee a 
15 des coordonnees spatiales permettant de determiner la position et les 
dimensions respectivement du rectangle ou du cercle sur la feuille 
d'impression. 

Avant rimpression du document, on va tout d'abord rearranger le 
document, et notamment determiner Tensemble des blocs d'information 
20 existant dans la page 200 a partir de ce fichier d'impression EMF. 

Pour cela, une etape de construction El est mise en oeuvre. 

Cette etape de construction El consiste a construire un ou 
plusieurs groupes d'ordre graphique, appeles dans la suite de la description 
des segments S. 

25 Cette etape de construction de segments S est illustree plus en 

detail a la figure 3. 

On considere dans une etape d'initialisation E10 un ensemble X 
vide comprenant Tensemble des segments construits dans la page 200. 

Une etape de lecture Ell permet de lire un premier 
30 enregistrement d'ordre graphique 01 dans le fichier d'impression EMF associe 
a la page 200. 



Ce premier enregistrement d'ordre graphique 01 est ajoute a 
Tensemble X dans une etape d'ajout E12. 

Un indicateur AMALGAME est en outre initialise a la valeur "faux" 
dans un etape d'initialisation E13. 
5 Une etape de selection E14 permet ensuite de selectionner un 

premier segment S de Tensemble X. 

Ensuite, une seconde etape de selection E15 permet de 
selectionner le premier enregistrement 02 de ce premier segment S. 

Une etape de test E16 permet de determiner si le premier 
10 enregistrement 01 jouxte ou coupe le premier enregistrement 02 du premier 
segment S de Tensemble X. 

Ce test peut etre mis en oeuvre a partir des coordonnees de 
chaque enregistrement d'ordres graphiques 01, 02 memorisees dans le fichier 
d'impression EMF. 

15 On determine ainsi s'il existe une intersection d'ordres graphiques 

01 , 02 ou si ces ordres graphiques sont a proximite Tun de Tautre. 

Considerons par exemple deux rectangles R1 et R2. 
Pour chacun de ces rectangles, les ordres graphiques memorises 
dans le fichier d'impression EMF sont du type suivant : 
20 R1 = (x1, y1, w1. hi) et R2 = (x2, y2, w2, h2) ou le couple (x, y) 

definit le coin inferieur gauche du rectangle ; w definit la longueur du rectangle 
suivant une premiere direction ; et h definit la hauteur du rectangle dans une 
seconde direction du plan. 

II existe une intersection entre les deux rectangles R1 et R2 si il 
25 existe un point (a, b) du rectangle R1 tei que ce point (a, b) appartient aussi au 
rectangle R2. 

On sait qu'un point (a, b) appartient a un rectangle si et seulement 

si : 

x<a<x + wet 
30 y<b<y + h. 
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De meme, deux rectangles R1 et R2 sont a proximite Tun de 
Tautre si il existe un point (a, b) du rectangle R1 tel que intersection du 
rectangle R2 et d*un cercle C, ayant comme centre le point (a, b) et un rayon r 
de faible dinnension, est non vide. 
5 La condition pour qu'un point (c, d) appartienne a un rectangle a 

ete enoncee ci-dessus. 

Par ailleurs, ce point (c, d) appartient au cercle C (a, b, r) si et 
seulement si : 

c = a + p sin a et d = b + p cos a ou 
10 0<a<27ietO<p<r 

Ces primitives (intersections, juxtapositions) sont generalement 
implementees par des librairies graphiques du type GDI sous Windows®. 

Si le test de Tetape El 6 est positif, on ajoute dans une etape El 7 
le premier enregistrement 01 au premier segment S de Tensemble X . 
15 Uindicateur AMALGAME est alors mis a la valeur "vraie" dans une 

etape de mise a jour El 8, puis une etape de test El 9 permet de determiner si le 
premier enregistrement 01 est le dernier enregistrement du fichier d'impression 
EMF. 

Dans la negative, on considere dans une etape E20 un 
20 enregistrement suivant du fichier dimpression EMF et on reitere Tensemble des 
etapes El 3 a El 6 pour cet enregistrement suivant. 

A contrario, si a Tissu de Tetape de test El 6, les enregistrements 
d'ordre graphique 01, 02 ne sont pas jointifs, on verifie dans une etape de test 
E21 si le premier enregistrement 02 du premier segment S est le dernier 
25 enregistrement de ce segment S. 

Dans la negative, on selectionne dans une etape E22 
Tenregistrement suivant du premier segment S et on reitere Tensemble des 
etapes E16 a E21. 

Sinon, si a I'issu de Tetape de test E21, le premier enregistrement 
30 02 est le dernier enregistrement du premier segment S, on verifie dans une 
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etape de test E23 si le premier segment S est le dernier segment de Tensemble 
X. 

Dans la negative, on selectionne dans une etape de selection E24 
le segment suivant de Tensemble X et on reitere les etapes El 5 a E23 afin de 
5 determiner si le premier enregistrement 01 du fichier d'impression EMF 
appartient a ce segment suivant. 

Si a rissu de Tetape de test E23, le premier segment S est le 
dernier segment de Tensemble X, on teste la valeur de Tindicateur AMALGAME 
dans une etape de test E25. 
10 Cette valeur de Tindicateur etant restee a la valeur "faux" initialisee 

a Tetape El 3, une etape E26 permet d'ajouter le premier enregistrement 01 du 
fichier d'impression EMF a Tensemble X, c*est-a-dire que Tenregistrement 01 
forme ainsi un segment de Tensemble X. 

On considere ensuite dans les etapes de test E19 et de lecture E20 
1 5 Tenregistrement suivant du fichier EMF s'il existe. 

Ainsi, tous les enregistrements du fichier d'impression EMF sont 
analyses un par un jusqu'a la fin de ce fichier. 

Par consequent, on construit un ensemble X de segments S, 
chaque segment S correspondant a un bloc d'information de la page 200 a 
20 imprimer. 

Les blocs d'information peuvent etre des blocs de texte, des blocs 
d'images ou de dessins. 

Ainsi, comme illustre a la figure 4, la page 200 peut comporter par 
exemple une photo associee a un bloc de texte. Cette page 200 comporte done 
25 deux segments. 

Comme illustre sur Talgorithme general de la figure 2, apres avoir 
construit ces segments S, on genere des lignes de separation de pages dans 
une etape E3. 

Cette generation de lignes fictives permet, comme illustre a la figure 
30 4, de decouper la page 200 en quatre pages fictives 210. 
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ici. les deux segments de la page 200. c'est-a-dire la photo et le 
texte, sont coupes par ces lignes fictives. lis sont done destines a etre imprinnes 
sur plusieurs feuilles lorsqu'on utilise une technique classique d'impression. 

Plus precisement, le texte serait imprinne sur deux feuilles et la 
5 photo, sur quatre feuilles. 

On selectionne ensuite dans une 6tape de selection E4 un premier 
segment S de Tensemble X. 

On determine dans une etape de calcul E5 le nombre N1 de 
coupures de ce segment S par les lignes de separation des pages. 
10 On verifie ensuite dans une etape de test E6 si ce segment S tient 

sur une page apres agrandissement. 

Dans Taffirmative, une etape d'agrandissement E7 est mise en 
oeuvre puis ce premier segment S est eventuellement repositionne dans le plan 
dans une etape de positionnement E8 avant d'etre imprime dans une etape 
1 5 d'impression E9. 

Tel est le cas ici du texte de la page 200 a la figure 4 qui peut. 
apres agrandissement, etre imprime sur une feuille unique 420. Ce texte est en 
outre positionne en mode paysage pour etre imprime dans la largeur de la feuille 
420. 

20 A contrario, si a I'issu de Tetape de test E6, le segment S agrandi 

tient sur plusieurs feuilles. on met en oeuvre dans une etape de test E30 un 
agrandissement suivi d'un leger retrecissement pour verifier si le segment S ainsi 
obtenu tient egalement sur une seule feuille, 

Le retrecissement utilise peut etre de Tordre de 5 %. 

25 A rissu de cette etape de test E30, on retrecit le segment S dans 

une etape E31 et on reitere sur celui-ci les etapes d'agrandissement E7. de 
positionnement E8 et d'impression E9 afin dimprimer ce segment sur une feuille 
separee annexe. 

Si le segment S. meme apres leger retrecissement, ne tient pas sur 
30 une seule feuille, on verifie si le segment S apres agrandissement tient sur un 
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nombre N2 de feuilles inferieur au nombre N1 de feuilles necessaires pour 
imprimer le segment sans rearrangement du document. 

Pour cela, on determine dans une etape E32 le nombre minimal N2 
de coupures du segment S par les lignes de separation Y de page. 
5 Dans une etape de comparaison E33, on compare ce nombre 

minimal N2 au nombre N1 de coupures determine a Tetape E5. 

Si ce nombre minimal N2 est strictement inferieur au nombre de 
coupures N1, on reitere egalement les etapes E7 a E9 sur le segment S afin 
d'imprimer celui-ci sur plusieurs feuilles. Ici, la photo est ainsi imprimee sur deux 
10 feuilles annexes 400 et 410. 

Sinon, si le segment S tient sur un nombre de feuilles egal au 
nombre de feuilles necessaires pour imprimer le document apres 
agrandissement, on imprime ce segment S de maniere classique. 

Tel est le cas ici si un segment S ne peut etre imprime que sur 
15 quatre feuilles. 

Dans une etape de test E34, on verifie si le premier segment S est 
le dernier segment de I'ensemble X et dans la negative, on selectionne dans une 
etape de lecture E35 le segment suivant de I'ensemble X et on reitere I'ensemble 
des etapes du procede illustre a la figure 2 sur ce segment suivant. 
20 Enfin, lorsque tous les segments de I'ensemble X ont ete examines, 

on imprime le fichier d'impression EMF associe a la page 200 dans une etape 
d'impression E36. 

Lorsque I'un des segments S doit etre imprime separement lors de 
I'etape d'impression E9, en pratique on memorise les enregistrements d'ordre 
25 graphique associes a ce segment S dans un fichier annexe d'impression a partir 
duquel sont mises en oeuvre les etapes d'agrandissement E7. de 
repositionnement E8 et d'impression E9. 

En outre, de preference une etape de substitution E37 est mise en 
oeuvre dans le fichier d'impression principal EMF associe a la page 200 afin de 
30 remplacer chaque groupe d'enregistrements d'ordre graphique, formant un 
segment X imprime separement a I'etape d'impression E9, par un ensemble 




d'ordres graphiques adapte a representer Tenveloppe geometrique de ce 
segment S. 

Pour remplacer un groupe d*enregistrements d'ordres graphiques 
par son enveloppe geometrique. on precede de la maniere suivante. en fonction 
5 du type d'ordres graphiques : 

- s'il s'agit d'un texte, on remplace celui-ci de maniere connue par 
un rectangle, dans lequel le texte est inscrit, correspondant a son enveloppe (en 
anglais "bounding box") ; 

- si Tordre graphique a substituer est un graphique proprement dit, 
10 on change la couleur de fond de maniere a rendre ce fond blanc et on trace le 

contour du graphique en pointilles ; 

- s'il s'agit d'une image de forme rectangulaire. on lit dans le fichier 
d'impression EMF la position de cette image, sa largeur et sa hauteur. Cette 
image est remplacee par un rectangle de fond blanc, et de contour en pointilles, 

1 5 de meme position, de meme largeur et de meme hauteur ; 

- si ('image est de forme differente, une maniere pratique de 
substituer celle-ci consiste tout d'abord a remplacer Tensemble des pixels 
allumes de cette image par des pixels noirs. 

On analyse ensuite {'ensemble de ces pixels afin de memoriser 
20 temporairement les pixels de I'image ayant un nombre de pixels voisins superieur 
ou egal a huit. 

Cette etape de memorisation consiste en fait a memoriser tous les 
pixels de I'image hormis ceux definissant le contour de cette image. 

L'ensemble des pixels memorises precedemment sont eteints de 
25 telle sorte que le fichier EMF ne comporte plus que les pixels allumes 
correspondant au contour de I'image. 

Ainsi, comme illustre a la figure 4, la photo et le texte imprimes 
separement sont remplaces dans le document principal par des rectangles 
representant le contour de la photo et du texte. 
30 Ainsi, lors de Tetape d'impression E36 du fichier d'impression 

principal EMF, on obtient en sortie de Timprimante des feuilles 430, 440, 450, 460 
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illustrant le patron du document, c'est-a-dire illustrant les contours des blocs 
d'information imprimes separement. Ces contours facilitent ensuite le 
positionnement des blocs d'information apres decoupage des feuilles annexes 
400.410. 420. 

De preference, lors de Tetape d'impression E9 de chaque segment 
S de Tensemble X, on analyse le contenu de chaque fichier d'impression annexe 
contenant les ordres graphiques associes au segment S et on configure le 
dispositif dimpression, telle que Timprimante 260, en choisissant un mode de 
configuration parmi un ensemble de configurations predeterminees, en fonction 
du contenu de chaque fichier d'impression annexe. 

Ainsi, on peut modifier et adapter la configuration de Timprimante 
260 au contenu du fichier, par exemple choisir une configuration en mode image 
I pour imprimer des photos ou une configuration en mode texte T lorsque le 
segment S ne contient que du texte. 

De meme, lors de Tetape d'impression E36 du fichier d'impression 
EMF du document, le dispositif d'impression peut etre configure dans un mode 
brouillon D puisque ce fichier d'impression EMF ne contient plus que des ordres 
graphiques de contour. 

Ici. les feuilles 400 et 410 sont imprimees en mode image I, la 
feuille 420 en mode texte T et les feuilles 430, 440, 450 et 460 en mode brouillon 
D. 

La figure 5 illustre a titre de variante le procede d'impression 
conforme a invention applique a un document comprenant plusieurs pages, ici 
par exemple deux pages. 

Le procede d'impression est sensiblement identique a celui decrit 
precedemment en reference a la figure 2 et les etapes analogues comportent 
des references identiques et ne seront pas redecrites. 

Le document comprenant deux pages, deux fichiers d'impression 
separes EMF1 et EMF2 permettent de stocker les enregistrements d'ordre 
graphique associes a chacune de ces pages du document 
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Des etapes de construction EV et E1" sent mises en oeuvre 
separement, sur chacun des fichiers d'impression EMF1 . EMF2. 

On obtient ainsi comme decrit precedemment en reference a la 
figure 3, deux ensembles XI et X2 contenant Tensemble des segments associes 
5 a chacune des pages du document. 

Dans une etape de fusion E40, on regroupe dans un ensemble Y 
les paires de segments S1. S2 appartenant respectivement aux ensembles X1 et 
X2, ces segments S1, S2 etant contigus. 

On selectionne ainsi dans Tensemble Y les segments S1, S2 
10 appartenant a deux pages distinctes du document et qui sont destines a etre 
disposes Tun a cote de Tautre apres impression des deux pages. 

Pour Tensemble des paires de segments SI, S2 de Tensemble Y 
on reitere Tensemble des etapes E4 a E9 et E30 a E37 telles que decrites 
precedemment en reference a la figure 2. en appliquant ces etapes de traitement 
15 aux segments fusionnes SI , S2. 

On peut ainsi, pour chaque paire de segments S1, S2, imprimer 
ces derniers sur des feuilles annexes separees, en utilisant un nombre de feuilles 
minimal necessaire pour imprimer ces segments SI. S2. 

Bien qu'ici on ait decrit un mode de realisation dans lequel le 
20 document est agrandi, le precede de rearrangement avant impression peut 
egalement s'appliquer lorsque le document est imprime dans son format initial, 
afin d'imprimer separement les segments contigus SI, S2 appartenant 
respectivement a deux pages distinctes du document. 

Le precede conforme a Tinvention permet ainsi d'optimiser le 
25 nombre de pages necessaire pour imprimer des blocs d'information d'un 
document et d'eviter des decoupages inutiles sur les feuilles imprimees pour 
reconstituer le document. 

On va decrire maintenant, en reference a la figure 6. un dispositif 
d'impression adapte a mettre en oeuvre les precedes de rearrangement et 
30 d'impression conformes a Tinvention. 
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Ici, Tensemble des moyens permettant de mettre en oeuvre le 
precede de rearrangement conforme a I'invention. sont incorpores dans un 
ordinateur 10 et les moyens permettant de realiser Timpression proprement dite 
sont incorpores dans une imprimante 260 . 
5 Bien entendu, le dispositif de rearrangement pourrait 

eventuellement etre incorpore dans Timprimante 260, ou meme un telecopieur 

Le dispositif de rearrangement permettant de mettre en oeuvre 
rinvention comprend des moyens de construction de segments a partir d'un 
10 document, des moyens de decoupage de ces segments pour les positionner sur 
un nombre minimal de feuilles annexes, des moyens de fusion de segments 
contigus et des moyens de memorisation de ces segments dans des fichiers 
annexes d'impression. 

II comporte egalement des moyens de substitution dans le fichier 
15 d'impression, des ordres graphiques relatifs a un segment par des ordres 
graphiques adaptes a representer Tenveloppe geometrique de ce segment. 

Le dispositif d'impression comporte des moyens d'impression du 
document a partir des fichiers annexes d'impression et du fichier principal 
d'impression. 

20 II comporte egalement des moyens de configuration de Timprimante 

260 en fonction du contenu du fichier d'impression a imprimer. 

Hormis les moyens d'impression proprement dits qui sont 
incorpores dans Timprimante 260, Tensemble des moyens du dispositif de 
rearrangement et d'impression sont ici incorpores dans I'ordinateur 10, et plus 

25 precisement dans le microprocesseur 1 00. 

Une memoire morte 101 ou memoire ROM (en anglais "Read Only 
Memory") est adaptee a memoriser le programme d'ordinateur pour mettre en 
oeuvre les precedes de rearrangement et d'impression conformes a I'invention, et 
une memoire vive 102 permet de memoriser dans differents registres les 

30 variables modifiees lors de I'execution de ces programmes. 
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A titre d'exemple. la memoire vive 102 ou memoire RAM (en 
anglais "Random Access Memory") comporte des registres pour memoriser 
Tensemble X des segments construits dans le document, le fichier d'impression 
principal EMF et les fichiers d'impression annexes. 
5 Get ordinateur 10, tel qu'illustre a la figure 6. est connecte ainsi a 

une imprimante 260 au moyen d'une carte entree/sortie 111. 

II comporte une intert'ace de communication 110 qui lui permet 
d'etre relie a un reseau de communication 1 . 

Eventuellement, une imprimante 23 peut etre connectee a 
10 Tordinateur 10 par Tintermediaire du reseau de communication 1. 

L'impression du document pour la mise en oeuvre du precede 
d'impression conforme a Tinvention peut de maniere analogue etre realisee sur 
{'imprimante 23. 

L'ordinateur 10 comporte en outre un moyen de stockage 106, tel 
15 qu'un disque dur. 

II comporte egalement un lecteur de disquettes 107, un lecteur de 
CD-ROM 108 et un lecteur de cartes informatiques PC-CARD (encore appele 
PCMCIA) 109. 

Une disquette 7, un CD-ROM 8 ou une carte PC-CARD 9, ainsi que 
20 le disque dur 106, peuvent contenir des documents a imprimer conformement a 
rinvention, ainsi que le code de Tinvention qui, une fois lu par Tordinateur 10, sera 
stocke dans le disque 106. 

Selon une variante, le programme permettant a Tordinateur 10 de 
mettre en oeuvre rinvention pourra etre stocke en memoire morte 101. 
25 En seconde variante, le programme pourra etre re?u pour etre 

stocke de fagon identique par Tintermediaire du reseau de communication 1 . 

Uordinateur 10 comprend en outre un ecran 103 permettant de 
visualiser les documents a imprimer, ou de servir d'interface avec Tutilisateur. 

Le precede de rearrangement du document peut aussi egalement 
30 etre mis en oeuvre sur Tordinateur 10 pour visualiser le document sur Tecran 103, 
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chaque segment etant decoupe pour etre visualise sur I'ecran 103 du format 
predetermine. 

Par ailleurs. Tutilisateur peut modifier les documents a Taide du 
clavier 104 ou d'une souris 105 ou de tout autre moyen. 
5 L'unite centrale ou microprocesseur 100 va executer les instructions 

relatives a la mise en oeuvre de Tinvention. 

Lors de la mise sous tension, les programmes et methodes 
relatives a I'invention stockes dans une des memoires non volatiles par exemple 
la memoire morte 101, sont transferes dans la memoire vive 102 qui contiendra 
10 alors le code executable de I'invention ainsi que les variables necessaires a la 
mise en oeuvre de Tinvention. 

Un bus de communication 112 permet la communication entre les 
differents sous-elements de Tordinateur 10 ou les elements lies a cet ordinateur. 

La representation du bus 112 n'est pas limitative et notamment le 
15 microprocesseur 100 est susceptible de communiquer des instructions a tous 
sous-elements, directement ou par I'intermediaire d'un autre sous-element de 
Tordinateur 10. 

Bien entendu, de nombreuses modifications peuvent etre apportees 
aux exemples de realisation decrits precedemment sans sortir du cadre de 
20 I'invention. 

Ainsi, comme illustre a la figure 6, Timpression du document 
pourrait etre mise en oeuvre a partir d'un telecopieur 17 connecte a Tordinateur 
10 au moyen de la carte entree/sortie 111. 
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REVENDICATIONS 

1. Procede de rearrangement d'un docunnent electronique 
5 (200) en vue d'un traitement ulterieur, le document electronique comprenant un 

ensemble d'enregistrements d'ordre graphique (01. 02). caracterise en ce qu'il 
comporte les etapes suivantes : 

- construction (E1) d'au moins un groupe (S) d'enregistrements 
d'ordre graphique, un premier enregistrement d'ordre graphique (01) 

10 appartenant a un groupe (S) si il existe au moins un second enregistrement 
d'ordre graphique (02) dudit groupe (S) jouxtant ou coupant le premier 
enregistrement d'ordre graphique (01 ) ; et 

- decoupage (E6, E30, E33) du groupe d'enregistrements d.'ordre 
graphique (S) en un nombre minimal de sous-groupe(s) d'enregistrements 

15 d'ordre graphique, chaque sous-groupe d'enregistrements d'ordre graphique 
etant adapte a etre traite sur une entite de format predetermine. 

2. Procede de rearrangement conforme a la revendication 1, 
caracterise en ce que I'etape de construction (EV, E1"), est mise en oeuvre 
independamment sur chaque ensemble d'enregistrements d'ordre graphique 

20 associe respectivement a une page dudit document electronique (200). 

3. Procede de rearrangement conforme a la revendication 2. 
caracterise en ce qu'il comprend, avant I'etape de decoupage, une etape de 
fusion (E40), de groupes d'enregistrements d'ordre graphique, deux groupes 
d'enregistrements d'ordre graphique (S1, S2), appartenant respectivement a 

25 deux pages distinctes du document electronique, etant fusionnes si ils sont 
contigus. 

4. Procede. de rearrangement conforme a Tune des 
revendications 1 a 3. caracterise en ce qu'il comprend en outre une etape de 
memorisation de chaque sous-groupe d'enregistrements d'ordre graphique 

30 respectivement dans un fichier annexe de traitement. 




5. Procede de rearrangement conforme a la revendication 4, 
caracterise en ce qu'il comprend en outre une etape de substitution de chaque 
groupe d'enregistrements d'ordre graphique, (S ; S1, S2), dans un fichier 
principal de traitement (EMF ; EMF1, EMF2) associe audit document 

5 electronique. par des ordres graphiques adaptes a representer Tenveioppe 
geometrique dudit groupe (S ; S1, S2). 

6. Procede de rearrangement conforme a Tune des 
revendications 1 a 5, caracterise en ce qu'a Tetape de decoupage, chaque 
sous-groupe d'enregistrements d'ordre graphique est adapte a etre traite sur 

10 une entite de format predetermine apres agrandissement du document 
electronique. 

7. Procede d'impression d'un document electronique (200) 
apres rearrangement du document par le procede de rearrangement conforme 
a Tune des revendications 4 ou 5, caracterise en ce qu'il comprend une etape 

15 d'impression (E9, E36) du document a partir du ou des fichiers annexes de 
traitement et du fichier principal de traitement (EMF ; EMF1 , EMF2). 

8. Procede d'impression conforme a la revendication 7, 
caracterise en ce qu'il comprend avant I'etape d'impression (E9) de chaque 
fichier annexe de traitement, les etapes suivantes : 

20 - analyse du contenu de chaque fichier annexe de traitement ; 

et 

configuration d'un dispositif d'impression (260) en choisissant 
une configuration parmi un ensemble de configurations predeterminees, en 
fonction du contenu de chaque fichier annexe de traitement. 
25 9. Procede d'impression conforme a Tune des revendications 

7 ou 8, caracterise en ce qu'a Tetape d'impression (E36), le dispositif 
d'impression (260) est configure dans un mode brouillon (D) pour imprimer le 
fichier principal de traitement (EMF ; EMF1 , EMF2). 

10. Dispositif de rearrangement d'un document electronique 
30 (200) en vue d'un traitement ulterieur, le document electronique comprenant un 
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ensemble d'enregistrements d'ordre graphique (01. 02), caracterise en ce qu'il 
connprend : 

- des moyens de construction (100. 101. 102) d'au moins un 
groupe (S) d'enregistrements d'ordre graphique, un premier enregistrement 

5 d'ordre graphique (01) appartenant a un groupe (S) si il existe au moins un 
second enregistrement d'ordre graphique (02) dudit groupe (S) jouxtant ou 
coupant le premier enregistrement d'ordre graphique (01 ) ; et 

- des moyens de decoupage (100, 101, 102) du groupe 
d'enregistrements d'ordre graphique (S) en un nombre minimal de sous- 

10 groupe(s) d'enregistrements d'ordre graphique. chaque sous-groupe 
d'enregistrements d'ordre graphique etant adapte a etre traite sur une entite de 
format predetermine. 

1 1 . Dispositif de rearrangement conforme a la revendication 10, 
caracterise en ce qu'il comprend des moyens de fusion (100, 101, 102) de 

15 groupes d'enregistrements d'ordre graphique. deux groupes d'enregistrements 
d'ordre graphique (SI, S2), appartenant respectivement a deux pages 
distinctes du document electronique (200), etant fusionnes si ils sont contigus. 

12. Dispositif de rearrangement conforme a I'une des 
revendications 10 ou 11. caracterise en ce qu'ii comprend en outre des moyens 

20 de memorisation de chaque sous-groupe d'enregistrements d'ordre graphique 
respectivement dans un fichier annexe de traitement. 

13. Dispositif de rearrangement conforme a Tune des 
revendications 10 ou 12. caracterise en ce qu'ii comprend en outre des moyens 
de substitution de chaque groupe d'enregistrements d'ordre graphique (S ; SI, 

25 S2), dans un fichier principal de traitement (EMF ; EMF1. EMF2) associe audit 
document electronique (200), par des ordres graphiques adaptes a representer 
I'enveloppe geometrique dudit groupe (S ; SI . S2). 

14. Dispositif d'impression d'un document electronique (200) 
apres rearrangement du document par le precede de rearrangement conforme 

30 a Tune des revendications 4 ou 5. caracterise en ce qu'il comprend des moyens 




d'impression (260) du document (200) a partir du ou des fichiers annexes de 
traitement et du fichier principal de traitement (EMF ; EMF1 , EMF2). 

15. Dispositif d'impression conforme a la revendication 14. 
caracterise en ce qu'il comprend en outre ; 
5 - des moyens d'analyse (100, 101, 102) du contenu de chaque 

fichier annexe de traitement ; et 

- des moyens de configuration (100, 101. 102) adaptes a choisir 
une configuration parmi un ensemble de configurations predeterminees (I, T, 
D), en fonction du contenu de chaque fichier annexe de traitement. 

10 16. Dispositif d'impression conforme a Tune des revendications 

14 ou 15. caracterise en ce qu'il comprend des moyens de configuration (100. 
101, 102) adaptes a choisir une configuration dans un mode brouillon (D) pour 
imprimer le fichier principal de traitement (EMF; EMF1, EMF2). 

17. Dispositif de rearrangement conforme a Tune des 
15 revendications 10 a 13, caracterise en ce qu'il est incorpore dans un systeme 

comprenant : 

- au moins un microprocesseur (100) ; 

- une memoire morte (101) adaptee a memoriser un programme 
pour rearranger un document ; et 

20 - une memoire vive (102) comportant des registres adaptes a 

memoriser les variables modifiees lors de I'execution de ce programme. 

18. Ordinateur. caracterise en ce qu'il comprend des moyens 
adaptes a mettre en oeuvre le precede de rearrangement conforme a I'une des 
revendications 1 a 6. 

25 19. Imprimante, caracterisee en ce qu'elle comprend des 

moyens adaptes a mettre en oeuvre le precede de rearrangement conforme a 
Tune des revendications 1 a 6. 

20. Imprimante, caracterisee en ce qu'elle comprend des 
moyens adaptes a mettre en oeuvre le precede d'impression conforme a Tune 

30 des revendications 7 a 9. 
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